bellmanFord_search

Performs a Bellman-Ford search on a graph

deprecated("Killing")

void

bellmanFord_search

(

T

U

)

(

GridWithWeights graph

,

,

out U[T] distance

,

out T[T] predecessor

)

Parameters

graph: Type: GridWithWeights
The graph
source: Type: T
The starting position
distance: Type: U[T]
Output: Distance between node and starting position
predecessor: Type: T[T]
Output: A node's previous node

Meta

Source

See Implementation

devisualization util algorithms pathfinding bellmanford modules